Towards a mobile temporal logic of actions

In this thesis we present a novel approach to the specification of mobile systems. By mobile system we mean a system that makes use of code that can be transmitted from one computer to another one at runtime, so that the execution is continued on the new computer. Such systems are often modelled as a hierarchy of locations whose structure can be modified. This is also the starting point for our model notion. We introduce a spatio-temporal logic called MTLA whose temporal part is based on Lamport’s Temporal Logic of Actions (TLA). In addition to the temporal operators we define spatial modalities to describe the structure of the system and its modifications. We study suitable notions for the refinement of such systems as well as their representability in MTLA. Furthermore, we investigate theoretical questions like axiomatisability, satisfiability and the model checking problem.